Optimisation d'opérateurs arithmétiques matériels à base d'approximations polynomiales
نویسندگان
چکیده
RÉSUMÉ. Cet article présente une méthode pour l’optimisation d’opérateurs arithmétiques matériels dédiés à l’évaluation de fonctions en utilisant des polynômes d’approximation. La méthode, basée sur des outils récents, réduit la taille des coefficients des polynômes et des valeurs intermédiaires tout en bornant l’erreur totale (approximation et évaluation). Elle conduit à des opérateurs petits et rapides tout en garantissant une bonne qualité numérique. La méthode est illustrée sur quelques exemples sur des circuits FPGA.
منابع مشابه
Compilation et optimisation statique des communications hôte-accélérateur
Résumé La puissance de calcul disponible dans les machines hybrides à base d’accélérateurs matériels nécessite de réécrire les programmes selon un modèle complexe et réparti : les données traitées doivent être copiées entre mémoire de l’hôte et mémoire de l’accélérateur. Cette contrainte est régulièrement identifiée comme le goulet d’étranglement. Nous proposons une transformation automatique q...
متن کاملContributions aux méthodes arithmétiques pour la simulation accélérée
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملBornes inférieures sur le calcul de polynômes
Question centrale : bornes inférieures sur la taille des circuits arithmétiques pour le calcul de polynômes. Par exemple, le permanent peut-il être calculé par une famille de circuits de taille polynomiale ? Malheureusement, la meilleure borne qu’on connaisse pour des polynômes “explicites” (permanent, déterminant, etc.) est Ω(n log n). . . Ce résultat est dû à Baur et Strassen (1983) et consti...
متن کاملKernel Offloading with Optimized Remote Accesses
The use of hardware accelerators, e.g., with GPGPUs or customized circuits using FPGAs, are particularly interesting for accelerating dataand compute-intensive applications. However, to get high performance when ofoading computation kernels to such an acceleration platform, it is mandatory to restructure the application code and to generate adequate communication mechanisms to the external memo...
متن کاملAcquisition, annotation et exploration interactive d'images stéréoscopiques en réalité virtuelle: application en dermatologie
Résumé. Nous présentons dans cet article le système Skin3D qui implémente tous les composants matériels et logiciels nécessaires pour extraire des informations dans des images 3D de peau. Il s’agit à la fois du matériel d’éclairage et d’acquisition à base d’appareils photographiques stéréoscopiques, d’une méthode de calibration de caméras utilisant les algorithmes génétiques, de matériel de réa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Technique et Science Informatiques
دوره 27 شماره
صفحات -
تاریخ انتشار 2008